Введите слово или словосочетание на любом языке 👆
Язык:
Перевод и анализ слов искусственным интеллектом ChatGPT
На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:
- как употребляется слово
- частота употребления
- используется оно чаще в устной или письменной речи
- варианты перевода слова
- примеры употребления (несколько фраз с переводом)
- этимология
Что (кто) такое BFS - определение
Parallel breadth-first search
The breadth-first-search algorithm is a way to explore the vertexes of a graph layer by layer. It is a basic algorithm in graph theory which can be used as a part of other graph algorithms.
breadth-first search
![BFS on [[Maze-solving algorithm]]](https://commons.wikimedia.org/wiki/Special:FilePath/BFS-Algorithm Search Way.gif?width=200 "BFS on [[Maze-solving algorithm]]")
![Top part of [[Tic-tac-toe]] game tree](https://commons.wikimedia.org/wiki/Special:FilePath/Tic-tac-toe-game-tree.svg?width=200 "Top part of [[Tic-tac-toe]] game tree")
ALGORITHM FOR SEARCHING THE NODES OF A GRAPH IN ORDER BY THEIR HOP COUNT FROM A STARTING NODE
Breadth first search; Breadth first recursion; Breadth-first traversal; BFS algorithm; Breadth-first; Breath first search; Breath-first search; Breadth-First Search; Applications of breadth-first search
<algorithm> A graph search algorithm which tries all
one-step extensions of current paths before trying larger
extensions. This requires all current paths to be kept in
memory simultaneously, or at least their end points.
Opposite of depth-first search. See also {best first
search}.
(1996-01-05)
Lexicographic breadth-first search
In computer science, lexicographic breadth-first search or Lex-BFS is a linear time algorithm for ordering the vertices of a graph. The algorithm is different from a breadth-first search, but it produces an ordering that is consistent with breadth-first search.
Примеры употребления для BFS
1. Limit The BFS guidelines would clearly set this limit at 36.
2. The BFS has written to every PCT in England asking them to meet the government‘s fertility targets.
3. The BFS, made up of professionals in the field, said it was unacceptable to have such varied access to treatment.
4. Dr Allan Pacey, secretary of the BFS, seems surprised that the recommendations have caused such a fuss.
5. "There is a wide disparity on the social criteria used for acceptance on to an NHS–funded programme," said the BFS.